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Die Erf indung betrifft eine Vorrichtung zur digitalen 
Durchfuhrung einer Divisiorisoperatidri, die* dazu geeignet 
ist, Zwischenreste nicht zu berucksichtigen . Sie findet 
insbesondere Anwendung bei Berechnungen" von binaren . Divi- 
sionen von ganzen Zahlen oder Bruchen als Festkommazahlen. 
Sie findet insbesondere bei Signalverarbeitungsprozessoren 
Anwendung 

Die binare Divisioiisberechnung verwendet hauptsachlich Ver- 
gleichs- und Subtraktionsoperationen . Es mussen' einige Pro- 
bleme wie das Format der Operanden (bruchzahlig oder ganz- 
zahlig) , das Vorzeichen des Ergebnisses, das Auftreten von 
ungultigen Teilergebnissen berucksichtigt we r den, was ein 
ungultiges Ergebnis nach sich Ziehen kann etc. Im allgemei- 
nen wird fur die Division ein Register ■ verwendet , das Akku- 
mulator genannt wird, das anschlieSend fur. jeden Schritt 
der Division den berechneten Rest bei den am hochsten ge- 
wichteten Bits und den Quotient bei den am hiedrigsten ge- 
wichteten Bits und ein Quellenregister fur *<ien Nenner ent- 
halt. • 

Fur die unabhangige Verarbeitung voii Bruchen und -ganzen 
Zahlen, mit oder ohne Vorzeichen, wird eine Losung verwen- 
det, die Nichtberucksichtigung - der Zwischenreste : genannt 
wird und auf dem Vorzeichen des Ergebnisses der Subtraktion 
oder der Addition des Zwischenrestes und des Nenners be- 
ruht . Wie es der Titel andeutet, kann es sein, daS die Zwi- 
schenergebnisse nicht- richtig sind: bei einem Schritt einer 
gegebenen Division muSte, wenn das- im vorherigen Schritt 
berechnete Bit des' Quotienten Null ist, da man dennoch den 
Nenner abgezogen haben wird, der Nenner zum Zwischenrest 
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addiert werden, um den richtigen Zwischenrest wiederzuer- 
halten. 

Fur jeden r Divisionsschritt muS der Quotient und der neue 
Zwischenrest berechnet. werden. 

Mehrere Ausfuhrungen des Algorithmus sind in einer Rechen- 
vorrichtung moglich. Erf indungsgemafi ist es von Interesse 
bei, einer Durchfuhrung das gleiche Register, das zu Beginn 
den Dividenden enthalt, zu verwenden, um nachfolgend die 
Zwischenreste und den Quotienten wahrend der Division zu 
speichern. Der Rest wird bei den am hochsten gewichteten 
Bits und der Quotient in den am niedrigsten gewichteten 
Bits gespeichert. Diese Durchfuhrung weist folgende aufein- 
.anderf olgenden Operatipnen bei jedem Divisionsschritt i 
auf . . t , 

- Verschieben. des Registers mit dem Zwischenrest und dem 
... Quotienten um eine Position nach links; 

-.. Einf iihrung der Invertierung des Bits des komplementaren 
.Quotienten, der beim vorherigen Schritt i-l.in der Posi- 
tion am weitesten rechts im Register berechnet wurde; 

- Berechnung des Zwischenrestes durch Addition oder Sub- 

. . traktion des . auf den hoch gewichteten Bits des Registers 
angeordneten Nenners mit dem binaren Wert des komplemen- 
taren Quotienten, der beim vorherigen Schritt i-1 der Di- 
vision, berechnet wurde; 

■- Berechnung des Bits des komplementaren Quotienten fur den 
folgenden Schritt i+1 in Abhangigkeit vom Vorzeichen des 
neuen Zwischenrests und vom Vorzeichen des Nenners. 



Dieser Vorgang setzt sich fort, bis n Verschiebungen unter 
der Beriicksichtigung des Nenners mit "einer GroSe von n Bits 
durchgefuhrt worden sind und bis ein Quotient einer GroSe 
von n Bits erzeugt wurde. 

Aber dieser Algorithmus setzt voraus, daS eine gewisse An- 
zahl von Voraus set zungen iiberpruft worden sind, damit der 
endgultige Quotient richtig ist . 

Wenn insbesondere wahrend eines Divisionsschrittes ein Zwi- 
schenrest Null auftritt,- kann der nach dem letzten Schritt 
der Division erhaltene Quotient falsch seih. Die Zahl Null 
wird als positiv be t'rachtet . Fur eine binare Division wird 
das Vorzeichen des Restes eines Divisionsschrittes ' i mit 
dem Vorzeichen des Nenners verglichen. Wenn der Nenner ne- 
gativ ist, wird der Rest Null als positiv angesehen und 
falsch interpretiert, was zu einer Addition- des Nenners und 
nicht zu einer Subtraktion im f olgenden* Schritt der Divisi- 
on fiihrt. Der endgiiltige Quotient ist also falsch. Dies 
wird korrigiert, indem eine "1" zu der Position mit nied- 
rigstem Gewicht addiert wird. - • 

Weiterhin ist das Erkennen eines Zwischenrests* Null nicht 
einfach, da der Rest und der Quotient eiiie beachtliche Gro- 
Ee haben: bei jedem Divisibnsschritt verliert der Rest ein 
Bit, wahrend der Quotient in der GroSe eines gewinnt : es 
sind daher Operanden von beachtlicher GroSe in Abhangigkeit 
vom Divisionsschritt . Da sie in dem gleichen Register lie- 
gen, brauchte man eine aufwendige Schaltuhg, um der Ent- 
wicklung der Grofie des Restes in "Abhangigkeit von dem Divi- 
sionsschritt zu folgen und zu bestimmen, bei wieviel Bits 
die Decodierung von Null erfolgen muS. 

Als weitere Voraussetzung mufi der Absolutwert des Zahlers 
kleiner als der Nenner sein, sonst ist die Division nicht 



moglich. Bei einer Division mit Vorzeichen mu£ man auch 
wis sen, ob der Nenner und der Zahler das gleiche oder ein 
entgegengesetztes Vorzeichen haben, urn auf der Position des 
Quotienten mit dem geringsten Gewicht eine Einheit zu ad- 
dieren und so den Quotienten zu korrigieren oder nicht, 
wenn der Nenner und der Zahler ein entgegengesetztes Vor- 
zeichen haben., 

Es miissen also unterschiedliche Voraussetzungen berucksich- 
tigt werden, urn das richtige Resultat zu erhalten. Dies 
wird mit Hilfe von Interrupt- Rout inen moglich, die vom An- 
wender je nach Anf orderung . der Anwendung geschrieben werden 
. (Format, Grofie der zu verarbeitenden Zahlen) . AuSer, daS 
diese Routinen zeitaufwendig sind, ist.es auch moglich, daS 
sie nicht in alien Fallen geeignet sind, da sie der Divisi- 
on nicht schrittweise folgen:. sie werden vorher ausgefuhrt, 
urn. zu prufen, ob die Division moglich ist, oder nachher, um 
eventuell den erhaltenen Quotienten zu korrigieren. 

Um die Durchfuhrung des Algorithmus insbesondere das Pro- 
blem der Zwischenreste Null zu vereinf achen, haben einige 
Konstrukteure dieser Rechenvorrichtungen das Format der 
Operanden am.Eingang begrenzt . Einige Vorrichtungen arbei- 
ten beispielsweise nur mit positiven Operanden oder nur mit 
positiven Nennern: das Problem der negativen Nenner exi- 
stiert nicht mehr. Aber es werden andere Routinen benotigt, 
um die Vorzeichen. zu testen und sie zu speichern und um die 
negativen Operanden : in positive Operanden vor der Berech- 
nung umzuwandeln, und eine Routine, um dem Quotienten nach 
der Berechnung das richtige Vorzeichen wiederzugeben. 

Weiterhin ist ein Register fur den Rest und ein Register 
fur den Quotienten vorgesehen, um das Erkennen des Zwi- 
schenrestes Null zu erleichtern, wobei diese Losung jedoch 



die Steuerung dieser Register fur die Division komplizier- 
ter macht. ' * 

Die Wahl der Register, der Ausnahmeroutirien, das Bringen in 
das richtige Format und das Korrigieren des Quotienten er- 
hoht die Anzahl der Bef ehlszyklen und somit die Rechenzeit.' 
Wenn man einen endgultigen korrekten Rest haben will, muS 
man noch unterschiedliche Bedingungen beriicksichtigen, um 
f estzustellen, ob'er richtig ist, und um ihn zu korrigie- 
ren, wenn nicht 

Eine Auf gabe der Erfindung ist es, eine Rechenvorrichtung 
zu schaffen, die Schaltungen aufweist, um- deri Rest Null im 
Laufe der Division zu erkennen. Die Erfindung ist in An- 
spruch 1 def iniert . 

Wie beansprucht betrif ft die Erfindung eine Vorrichtung zur 
digitalen Durchfuhrung einer Divisionsoperation mit der Me- 
thode, den Zwischenrest- nicht' zu berucksichtigen, die eine 
arithmetische und logische Eihheit aufweist, um den Zwi- 
schenrest zu berechnen, dadurch gekennzeichnet , daE sie ei- 
nen Schaltkreis zum Erkennen eines Zwischenrestes' Null im 
Laufe der Division aufweist. 

Erf indungsgemaE weist der Nenner ein Format mit n Bits auf , 
der Zwischenrest hat ein Format mit p Bits, wobei p > n 
gilt, die bundig auf den Bits mib dem hochsten Gewicht ei- 
nes Akkumulationsregisters liegen. Der Test des Zwischenre- 
stes beim Divisionsschritt i wird nach der Addition oder 
der Subtraktion des auf den n Bits mit dem hochsten Gewicht 
des Restes angeordneten Nenners zum Inhalt des Akkumulators 
durchgefuhrt und besteht darin zu.testen, ob die Bits des 
neuen Restes .mit . dem hochsten Gewicht von der Position 
(p -. n) .bis (p.- 1) zusammengezahlt mit dem Bit mit niedri- 
gem Gewicht nach der Position (p - 1 - n) alle Null sind, 



urn ein. Inf ormationsbit , auf 1, das anzeigt, daS der Rest 
teilweise Null ist, und auf Null zu setzen, wenn nicht, 
und, wenn dieses Inf ormationsbit schon auf 1 gesetzt ist, 
nur das Bit auf der Position (p - 1 - n) zu testen, um das 
Inf ormationsbit auf . 1 zu halten, wenn es Null ist, oder es 
im gegenteiligen Fall, auf Null zuriickzusetzen. 

Der Ausdruck Rest, der teilweise Null ist, bedeutet/ da£ 
man nur weifi, dafi die hoherwertigen Bits des berechneten 
Zwischenrests im Divisionsschritt i Null sind, wobei es der 
Test des Bits an der Position (p - 1 - n) bei deh folgenden 
Divisionsschritten ermoglicht, nach. und nach f estzustellen, 
daS der Inhalt des Akkumulationsregisters nach links ver- 
. schoben. ist, wenn. die anderen Bits des im Schritt i gefun- 
denen Zwischenrests auch Null sind, und ermoglicht es so, 
zu wissen, ob der Zwischenrest vom Schritt i insgesamt Null 
war .. 

Eine weitere Aufgabe der Erfindung ist die einmalige Be- 
rucksichtigung der unterschiedlichen Voraussetzungen fur 
die Korrektur des Quotienten. Die Vorrichtung weist erfin- 
dungsgemafi Kombinatorikschaltungen fur die Berechnung einer 
Korrektur auf, die am Ende der Division auf den Quotienten 
angewendet werden soil. 

Vorzugsweise wird diese Korrektur erf indungsgemaS am Ein- 
gang der . Speicherung der arithmetischen und logischen Ein* 
.heit angewendet. 

Eine weitere Aufgabe der Erfindung ist es- bei jedem Divisi- 
onsschritt- das Bit des komplementaren Quotienten fur den 
folgenden Schritt der Division zu berechnen, um es mit Hil- 
fe eines .Multiplexers am Eingang der arithmetischen Logik- 
einheit in das Bit des Quotienten mit dem niedrigsten Ge- 
wicht einzugeben. 



Weitere Eigenschaf ten und Vorteile der Erfindung werden in 
der folgenden Beschreibung unter Bezugnahme auf die beilie- 
genden Zeichnungen, die Beispiele darstellen und die Erfin- 
dung nicht einschranken, naher erlautert,.' wobei: 

- Fig. 1 ein Blockschema" einer erf indungsgema£en Vorrich- 
tung zur Durchfuhrung einer binaren Division zeigt und 

- Fig. 2 ein erf indungsgemafies- Funktions -Blockschema fur 
das Erkennen von Zwischenresten mit dem Wert Null zeigt. 

Ein Blockschema einer ,.erf indungsgemaSen Vorrichtung fur die 
Berechnung ist' in Fig.. 1 dargestellt. . - 

Es weist hauptsachlich "eine logische und arithmetische Ver- 
arbeitungseinheit ALU auf die durch eine Steuereinheit 1 
gesteuert wird. In der dargestellten Ausf uhrungsf orm liegt 
eine 40 Bit-Rechenvorrichtung .'mit 32 Bits mit signif ikanter 
GroSe und 8 Erweiterungsbits vor. 

Die Operanden am Eingang der arithmetischen Logikeinheit 
weisen so 8 Erweiterungsbits auf, die in der nicht mit Vor- 
zeichen behafteten Darstellung auf Null gesetzt wurden oder 
in mit Vorzeichen behaf teter Darstellung das Vorzeichenbit 
wieder aufnehmen. Das Vorzeichenbit der Operanden. in der 
arithmetischen Logikeinheit 1st also durch die Bits in der 
Position 31 bis 39 gegeben (bei Positionen von 0 bis 39) . 

Die arithmetische Logikeinheit weist zwei Eingange Op 2 und 
Op 2 auf um jeweils einen rechten und. einen linken Operanden 
zu empfangen, und einen Ausgang Op s , um das Ergebnis einer 
arithmetischen oder logischen Operation auszugeben. 
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Die Operanden konnen vom mit oder ohne Vorzeichen behafte- 
ten Typ , sein-und ein langes (32 Bits) oder kurzes (16 Bits) 
Format haben. 

Die Art und das. Format der Operanden, die die Rechenopera- 
tionen in der arithmetischen Logikeinheit beeinf lussen, 
sind in einem Zustandsregister RC definiert: 

- SG fur die mit Vorzeichen behaftete Art (1) oder nicht 

. mit Vorzeichen behaftete Art (0) des linken Operanden und 
. . SD fur den rechten- Operanden. - 

- LG fur- das lange (1) oder kurze (0) Format des rechten 
Operanden. Fur, ein kurzes Format sind die Operanden 
linksbiindig, d.h. das hochstwertigste Bit der Zahl befin- 

. det sich auf der Bitposition 31 (mit der schon gesehehen 
Konvention) , die .1.6 Bits mit niedrigem Gewicht sind durch 
Nu-ll'en erganzt und die 8 Erweiterungsbits mit dem Vorzei- 
chenbit > oder mit Nullen. 

Die arithmetische Logikeinheit liefert auch arithmetische 
Informationen insbesondere die zwei hochstwertigen Ubertra- 
gungsbits C x , C 2 und das Vorzeichenbit Sr des -Ergebnisses. 
Diese Inf ormationsbits C x und Sr werden am Ende der Berech- 
nung an das Zustandsregister RC ausgegeben. Im Beispiel 
wird das Bit C x auf das Speicherbit C des Registers und das 
Bit Sr auf J das Vorzeichenbit S angewendet . , Die-Bits C und S 
stellen zu einem geigebenen Zeitpunkt Informationen des zu- 
letzt berechneten Ergebnisses dar. C 1# C 2 und Sr werden 
auch an- eine Bedingungsschaltung COND angewendet , die ande- 
re Inf ormationsbits an das Zustandsregister RC liefert, wo- 
bei ein Bit Z 6 bedeut.et, daS die 32 signif ikanten Bits des 
Ergebnisses am Ausgang der arithmetischen Logikeinheit Null 
sind, und ein Uberlauf-Bit OVF c , das anzeigt, daS das Er- 
gebnis das verwendete Format ubersteigt. Diese Schaltung 



liefert an einem Ausgang Op sl das durch die arithmetische 
Logikeinheit berechnete Ergebnis oder bei Ubersteigen der 
Kapazitat einen Sattigungswert , def dem Maximum oder dem 
Minimum des Formats entspricht . Die Bedingungsschaltung er- 
ha.lt auch als Inf ormationsbit das Vorzeichenbit des linken 
Operanden, im Beispiel g 39 . Diese erf indungsgemaiSe Bedin- 
gungsschaltung wird in bezug auf Fig. 2 spater erlautert. 

Erf indungsgemaS hat das Bit Z bei der Division eine andere 
Bedeutung: es ist das Inf ormationsbit des Rests, der teil- 
weise Null ist, der durch die gleiche Bedingungsschaltung 
COND berechnet wurde, wie es weiter unten zu sehen sein 
wird. 



Die Operanden werden der arithmetischen Logikeinheit durch 
Quellenregister geliefert. Im Ausfuhrungsbei spiel wird der 
linke Operand durch einen Akkumulator Acc iiber die Bedin- 
gungsschaltung COND (Ausgang 0p sl ) geliefert, wobei der Ak- 
kumulator auch ein Zielregister des Ausgangs der arithmeti- 
schen Logikeinheit ist . Der rechte Operand wird durch ein 
Quellenregister, Reg genannt, geliefert: 

Erf indungsgemafi liegt zwischen den Quellenregistern und dem 
Eingang Op 2 der arithmetischen Logikeinheit ein Schiebere- 
gister D und ein Multiplexer 2 . Dieses Schieberegister 2 
ist vorzugsweise ein Trommel register und ermoglicht es, den 
Inhalt eines Quellenregisters um eine beliebige Anzahl von 
Positionen nach rechts oder nach links arithmetisch oder 
logisch zu verschieben, bevor er an den Eingang eines Ope- 
randen der arithmetischen Logikeinheit angelegt wird, im 
Beispiel der linke Operand. Erf indungsgemaS konnte es sich 
auch um ein einfacheres- Schieberegister handeln, das es er- 
moglicht, wenigstens eine Verschiebung einer Position nach 
links auszufuhren. 
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Die Ausgangsbits dieses Schieberegisters , bd 0 -bd 39 genannt, 
werden auf . die Bits g 0 -g 3 9 des Eingangs des linken Operanden 
pp 2 angewandt . Genauer gesagt werden die Bits bd 1 -bd 39 di- 
. rekt.auf die entsprechenden Bits des linken Operanden ange- 
wandt. Erf indungsgemaS wird das. Bit bd 0 an den Eingang des 
logischen Multiplexers 2 angelegt, der an den anderen Ein- 
gangen ein Vergleichsbit fur das Vorzeichen CS und ein Bit 
des komplementaren Quotienten NQ empfangt, die vom Zu- 
standsregister RC kommen. Der Multiplexer liefert ein Bit 
am Ausgang, das auf das Bit, g 0 des linken Operanden ange- 
wendet wird. . . 

Um erf indungsgemafi eine Division auszufuhren, wird der Zah- 
ler im Akkumulator am Eingang der arithmetischen Logikein- 
.heit mi t. einem Schieberegister, der. linke Operand im Bei- 
. spiel, und der Nenner im Quellenregister auf. den anderen 
Operanden,. rechts.im Beispiel, gesetzt . 

Das. Vergleichsbit fur das Vorzeichen CS des Zustandsregi- 
sters RC kommt. erfindungsgema.fi von unterschiedlichen Bedin- 
gungsschaltungen, die fur die Division verwendet werden, 
und kann nach dem jeweiligen Divisionsschritt das Ver- 
gleichsbit fur das Vorzeichen des Dividenden und des Divi- 
sors oder ; ein Korrekturbit des Quotienten darstellen. 

Eine erste Bedingungsschaltung 3 liefert ein erstes Bit 
CS X , das das .unterschiedliche (CS^ = 1) oder gleiche 
(Cs x = 0) Vorzeichen des . Nenners .(reenter Operand) : und des 
Dividenden (linker Operand) anzeig.t und das verwendet wer- 
>den wird, um das erste Bit des Quotienten (Vorzeichenbit ) 
zu bestimmen und um die mogliche Korrektur des Quotienten 
zu berechnen.- In der in Fig. 1 gezeigten Ausf uhrungsf orm 
besteht sie aus. einem Exklusiv-ODER-Gatter , das am Eingang 
das Vorzeichenbit des linken Operanden und das Vorzeichen- 
bit des rechten Operanden empfangt.. Es liefert am Ausgang 



ein erstes Vorzeichenvergleichsbit , ~ genannt CS 1 . In dem ge- 
wahlten Fall einer Rechenvorrichtung mit Eirweiterungsbi ts 
ist das Vorzeichenbit durch eine signierte Zahl durch das 
Bit mit hochstem Gewicht (hier Position 31) und alle Erwei- 
terungsbits. (die eine Kopie dieses Bits 31 sind) gegeben. 
In dem Fall einer Zahl ohne Vorzeichen ist das Vorzeichen 
posit iv, und das Bit mit dem hochsten Gewicht (Position 31) 
stellt nicht mehr das Vorzeichen dar, sondern eine Grofie 
der dargestellten Zahl, wobei die Zahl sich nun mit Nullen 
bis zum Bit 3 9 erstreckt . Wenh das Bit CS X in alien Fallen 
korrekt gesetzt werden soli, wahlt man ein Erweiterungsbit , 
beispielsweise die Bits der Positionen 39 des linken und 
rechten Operanden. Man kann ebenso eine UND-Logik zwischen 
dem Operanden mit oder ohne Vorzeichen und dem Positionsbit 
31 verwenden,' urn das wirkliche Vorzeichen des Operanden in 
alien Fallen zu erhalten. Dies 1st mit einem UND-Gatter 4 
dargestellt, das das Vorzeichen des Nenners fur" den rechten 
Operanden, Sdiv genannt, aufgrund des Bits der Art V SD des 
Zustandsregisters und des Bits d 31 liefert. 

Erf indungsgemaS liefert eine zweite ■ Bedingiingsschaltung 5 
ein zweites Bit CS 2 , das die Korrektur darstellt, die auf 
den Quotienten am Ende der Division angewendet wefden mufi. 

Sie weist im Beispiel - drei logische Gatter 6, 7 und 8 auf. 
Sie empf angt" am Eingang die Bits Z, CS und das Bit Sdiv, 
das, wie gesehen, das Vorzeichen des Nenners anzeigt, ob es 
ein Vorzeichen hat oder nicht. Das Bit Z stellt erfindungs- 
gemalS in diesenTFall das Inf ormationsbit des Restes, der 
teilweise Null ist, dar. 

Das Gatter 6 ist ein logisches UND-Gatter, das an den Ein- 
gangen das Bit Z und das Bit Sdiv fur das Vorzeichen des 
Nenners empf angt 
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Das Gatter 7 ist ein logisches UND-Gatter, das das gleiche 
Bit Z an..einem invert ierenden Eingang und das Vergleichsbit 
fur das Vorzeichen CS des Registers RC an einem normalen 
Eingang empfangt . Das Gatter 8 ist ein ODER-Gatter, das an 
den Eingangen die Ausgange der vorherigen Gatter 6 und 7 
empfangt. Es lief ert. ein logisches Ausgangsbit, das das 
zweite Korrekturbit CS 2 des Quotienten darstellt. 

Ein drittes Bit CS 3 ist vorgesehen, welches es der Steuer- 
einheit 1 anstelle der Schaltung 3 (dies in den Fallen wo 
das Vorzeichen des Nenners und des Zahlers vorher bekannt 
sind) ermoglicht, direkt zu schreiben, ob der Zahler und 
der Nenner- yon gleichem Vorzeichen sind oder nicht . 

.Die drei Bits CS lt CS 2 und CS 3 werden an einen Multiplexer 9 
.angelegt, dessen Ausgang es ermoglicht, das eine oder ande- 

re .Bit auf das Bit . CS C utnzuschalten, das in dem Bit CS des 

Zustandsregisters RC gespeichert ist . 

Die arithmetische Logikeinheit empfangt ebenso ein Bit Cin, 
welches ..eine . Speiche rung . auf dem Bit mit dem niedrigsten 
Gewicht, ermoglicht oder nicht. Im allgemeinen und wie dar- 
gestellt, .empfangt ein Multiplexer Mux. am Eingang- das Uber- 
tragungsbit C des Zustandsregisters und ein auf Null ge- 
setztes Bit, um den einen oder anderen Eingang anzulegen, 
je nachdem, . ob die Operationen mit oder ohne Ubertrag in 
der arithmetischen Logikeinheit ausgefiihrt werden. 

Erf indungsgemai3 . ist ein weiterer Eingang auf dem Multiple- 
xer Mux vorgesehen, um das Korrekturbit CS 2 zu empfangen, 
das durch die vorher beschriebene Bedingungsschaltung 5 be- 
rechnet wurde . 

Das Bit des komplementaren Quotienten NQ des Zustandsregi- 
sters wird durch eine Bedingungsschaltung 10 geliefert, die 
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das Vorzeichen des Nenners mit dem Vorzeichen des Rests 
vergleicht {nach der Subtraktion oder "Addition des Nen- 
ners) . Das Vorzeichen des Nenners ist, wie gezeigt, durch 
das Bit Sdiv gegeben, und das Vorzeichen des hier betroffe- 
nen Rests wird durch das Vorzeichenbit des Ergebnisses ge- 
liefert, das durch die 'arithmetische Logikeinheit berechnet 
wurde, d.h. das Bit Sr, das im allgemeinen dem Bit von Po- 
sition 39 des Ergebnisses (b 39 ) entspricht. 

In der in Fig. 1 dargestellten Ausf uhrungsf orm weist sie 
weiterhin ein Exklusiv-ODER-Gatter (XOR) auf, das am Ein- 
gang das Bit Sdiv und das Bit Sr empfangt. Der Ausgang die- 
ses Gatters 11 liefert das Bit des komplementareri Quotien- 
ten, das in dem Bit NQ des Zustandsregisters RC gespeichert 
ist . 

Die erf indungsgemafie Bedingungsschaltung COND wird nun in 
bezug auf Fig. 2 genauer beschrieben. Sie weist einen er- 
sten Teil auf, der Schaltungen 12 bis 18 aufweist,. urn das 
Bit Z zu bilden, das erf indungsgemaS entweder ein Ergebnis 
Null oder Information des Restes, der teilweise Null ist, 
darstellt, und einen zweiten Teil, der die Schaltungen 19 
bis 22 aufweist, urn das Bit OVF zu bilden, das erfindungs- 
gemafi entweder einen Uberlauf oder eine unmogliche Division 
darstellt. - 

Der erste Teil empfangt die 16 Bits mit niedrigstem Gewicht 
ko ~ t>i5 i n einer ersten Schaltung 12 fur .den- Vergleich mit 
Null, die ein Ausgahgsbit Zl* gleich 1 liefert / weiin alle 
Eingangsbits gleich' Null sind, und Null, wenn nicht . Die 16 
folgenden Bits b 16 bis b 31 we r den an den Eingang einer zwei- 
ten Schaltung 13 fur den Vergleich mit Null angelegt. Diese 
liefert ein Ausgangsbit Zh gleich 1, wenn. alle Eingangsbits 
b 16 bis b 31 gleich Null sind, und gleich Null, wenn nicht. 
Die Schaltungen 12 und 13 sind auf einfache Weise mit Hilfe 
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von vier NICHT -ODER -Gat tern ausgefuhrt, eines. fur vier fol- 
gende .Bits ; eines UND-Gatters mit vier Eingangen (nicht dar- 
gestellt) . 

Die zwei Bits Zh und Zl werden an den Eingang eines logi- 
schen UND-Gatters - 14 angelegt, das ein erstes Bit Z x lie- 
fert, das.anzeigt, 9b die signif ikanten Bits des Ergebnis- 
ses b 0 bis b 3X , die durch die . arithmetische Logikeinheit be- 
rechnet wurden, alle Null sind {Z 1 = 1) oder nicht 

(Zi = 0) . 

Erf indungsgemaS arbeitet die .Bedingungsschaltung ein ande- 
res Bit Z 4 mit Hilfe von logischen Schaltungen 15 bis 17 
aus. • . : 

Ein logisches UND-Gatter empfangt das Bit Zh an einem Ein- 
gang und. das Bit b ls an einem invert ierenden Eingang. Es 
liefert einen logischen Ausgang Z 2 gleich 1, wenn die Bits 
b is und b 16 bis b 31 alle Null • sind, gleich Null, wenn nicht. 

Ein logisches UND-Gatter 16 empfangt am Eingang das Bit Z 
des ZustandsregisterS' RC und das Bit b is des Ergebnisses am 
Ausgang der arithmetischen Logikeinheit an einem invertie- 
reriden Eingang. Es ^liefert . einen logischen Ausgang Z 3 , der 
an den Eingang eines ODER-Gatters 17 angelegt wird, das an 
einem zweiten Eingang den Ausgang Z 2 des Gatters 15 emp- 
fangt. Dieses Gatter 17 liefert am Ausg;ang ein Ergebnisbit, 
das auf 1 gesetzt ist, wenn die Bits b l5 und b 16 bis b 31 
gleich Null sind oder wenn das- Bit Z des Zustandsregisters 
gleich 1 ist und damit das Bit b is Null ist. Das Bit Z 4 ist 
im anderen Fall gleich Null. : 

Der Ausgang Zl der ersten Vergleichsschaltung 12 wird eben- 
so verwendet, urn anzuzeigen, 9b der Quotient als Ergebnis 
der Division, der in den 16 Bits mit dem geringsten Gewicht 
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ausgedruckt ist, Null ist oder nicht, was es ermoglicht, 
den Rest der Division zu korrigieren. Diese drei Bits Z lt 
Z 4 und Zl werden an den Eingang eines Multiplexers 18 ange- 
legt, der durch den Zustand des Bits Z c gesteuert wird, das 
in dem Bit Z des Zustandsregisters RC gespei chert ist. 

Die Bedingungsschaltung weist weiterhin eine Sattigungs- 
schaltung 19 auf , die hauptsachlich von der arithmetischen 
Logikeinheit die Ubertragungsbits C x und C 2 mit hochstem 
Gewicht und das Vorzeichenbit Sr erhalt , urn f estzustellen, 
ob ein Uberlauf vorliegt, und liefert ein entsprechendes 
Informationsbit- OVF x und eventuell am Ausgang einen ent- 
sprechenden Sattigungswert (0p sl ) . 

Erf indungsgemaS weist sie weiterhin eine iogische Schaltung 
auf, urn f estzustellen, ob die Division mit einem Zahler und 
einem Nenner am Eingang der arithmetischen Logikeinheit 
moglich ist oder nicht,- d.h., ob der absolute Wert des Zah- 
lers auf jeden Fall kleiner ist als der absolute Wert des 
Nenners (indem die Zahlen betrachtet werden wie sie im 
Bruchformat ausgedruckt sihd) . Das'erfolgt dadurch, dafi 
festgestellt wird, ob das Ergebniseiner Subtraction, wenn 
die zwei Operanden das gleiche Vorzeicheh haben, . oder einer 
Addition, wenn sie ein entgegengesetztes Vorzeichen haben, 
bestimmt negativ ist oder nicht. . - 

In- dem Beispiel weist sie ein exklusives NICHT -ODER-Gatter 
20 auf, das an den Eingangen die Bits Sr* des Ergebnisses am 
Ausgang der arithmetischen Logikeinheit erhalt, die die Ad- 
dition oder die Subtraktion ausgefuhrt hat, und das Vorzei- 
chenbit des in dem Beispiel linken Operanden g 39 und ein 
zweites logisches ODER-Gatter, das am Eingang den Ausgang 
des Gatters 20 und das erste Bit Z lf das ein Ergebnis Null 
anzeigt, empf angt . Der Ausgang des Gatters 21 liefert eine 
Information OVF 2 , welche anzeigt, daS eine Division des 
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linken Operanden durch den rechten Operanden nicht raoglich 
ist, wenn sie 1 ist, wobei der Zahler nicht absolut kleiner 
als der Nenner (in Absolutwerten) ist. 

Ein Multiplexer 22 ist vorgesehen, der das eine (OVF^ - 
oder das andere (OVF 2 ) -Bit auf das Bit OVF c umschaltet, das 
in dem Bit QVF des Zustandsregisters RC gespeichert ist. 

Alle unterschiedlichen beschriebenen Schaltungen werden 
durch die Steuereinheit 1 gesteuert : 

- die arithmetische Logikeinheit durch einen Befehl mALU, 

- die Bedingungsschaltung durch einen Befehl mCOND x/ der. 
den Multiplexer 18 des Schaltkreises fur die Erzeugung 
des Bits Z c steuert und durch einen Befehl mCOND 2 , der 

. den Multiplexer 22 des Schaltkreises fur das ErzeUgen des 
Bits_OVF c steuert, .■ 

- das Zustandsregister RC durch einen. Befehl mRC, der es 
der. Steuereinheit ermoglicht, alle oder einen Teil der 
,vorher. beschriebenen Zustandsbits in dieses Register zu 

,i . schreiben, 

das Schieberegister D durch einen Befehl mD, 

- der Multiplexer 2 am linken Eingang der arithmetischen 
. Logikeinheit . durch einen Befehl m2 , 

- der Multiplexer Mux durch den Befehl mMux, um eine Spei- 
cherung in ( der arithmetischen Logikeinheit ; zu ermogli- . 
chen, 

- der Multiplexer 9 durch einen Befehl m9, um das Bit CS C 
,an das Zustandsregis.terbit CS zu schicken. 
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Der Steuervorgang der erf indungsgemafien Vorr'ichtung kann 
also mit dem Nenner im Quellenregister / auf "dem rechten 
Operanden, und den Zahler im Akkumulator ,~ auf dem linken 
Operanden, beschrieben werden. 

Die Steuereinheit positioniert die Bits SD und SG, die die 
signierte Art der rechten und linken Operanden ausdrucken. 
Es genugt, eines davon, beispielsweise das des Nenners zu 
posit ionieren,' da man nur mit Operanden von gleicher Art 
arbeiten will. . "* 

In der Darstellung der Fig. 1 und 2 mit einer arithmeti- 
schen Logikeinheit von 4 0 Bits mit 8 Erweiterungsbits ist 
das Format der Operanden vorzugsweise wie "folgt:" Der Zahler 
wird in 32 Bits in einem langen Format dargestellt : (Bit von 
langem Format LG/ das in dem Zustandsregister gesetzt 
wird) . " • ' - VJ 

Der Nenner -ist eine GrdSe, die in 16 Bit ausgedruckt wird. 
Das Bit von kurzem Format LD'wird im Zustandsregister ge- 
setzt . Es wird in dem Register Reg gespeichertV ' 

Es wird angenommen, dafi eine Division mit' Vorzei'chen ausge- 
fuhrt wird (SD = SG - 1) . Auf Befehl der Steuereinheit, die 
zuvor die Bits SD, LD, SG und LD gelesen hat, wird der Zah- 
ler am linken Eingang der arithmetischen" Logikeinheit mit 
dem Vorzeichenbit auf dem Bit mit Position 31 und- die Vor- 
zeichenerweiterung auf den Bits 32 bis 39 geladen'. Der Nen- 
ner wird am rechten Eingang der arithmetischen Logikeinheit 
in den 16 Bits 16 bis 31 mit hohem Gewicht mit den 16 Bit 
mit niedrigem Gewicht (Position 0 bis 15) , die auf Null ge- 
setzt sind (kurzes Format) . Das Vorzeichen belegt die Bits 
der Position 32 bis 3 9 (mit Vorzeichen) * - 
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Erf indungsgemafi wird eine erste Vergleichsinstruktion des 
Vorzeichens ausgefuhrt, wenn das jeweilige Vorzeichen der 
Operanden (Zahler und Nenner) nicht bekannt ist, deren Ziel 
es ist, zu bestimmen, ob die Operanden das gleiche Vorzei- 
chen haben oder nicht. Die Steuereinheit erapf angt .also ei- 
nen Vergleichsbef ehl CMPS fur das Vorzeichen, wodurch der 
Multiplexer 9 (Befehl m9) angewiesen wird, das Bit CS 1 auf 
den Ausgang CS C des Multiplexers umzuschalten . Das Bit CS X 
wird durch das Exklusiv-ODER der Vorzeichen der Operanden 
geliefert. Wenn das Vorzeichen der Operanden bekannt ist, 
kann die Steuereinheit das Bit CS 3 direkt auf das Bit CS C 
umschalten. Das Bit CS C wird also im Bit CS des Zustandsre- 
gisters RC gespeichert. 

Nachfolgend wird f estgestellt , ob die Division moglich ist. 
Fur die Durchfuhrung des Divisionsalgorithmus ohne Beriick- 
sichtigung der Zwischenreste ist es notig, dafi der Absolut- 
wert des Zahlers auf jeden. Fall kleiner als der Absolutwert 
des Nenners ist (unter der. Bedingung, dafi die Zahlen im 
Bruchf ormat angegeben sind) . Erf indungsgemaS wird das Bit 
fur den Uberlauf OVF im Zustandsregister yerwendet, urn die 
Ungultigkeit der Division anzuzeigen, wird aber wie gesehen 
auf andere Art fur die Division berechnet (OVF 2 , Fig. 2, 
Schaltungen 2 0 und 21) . .: 

Die Steuereinheit , die den entsprechenden Befehl CHKDIV 
empfangt, liest das Vergleichsbit fur das Vorzeichen CS des 
vorher gesetzten Zustandsregisters RC, und wenn der Wert 1 
ist,. was entgegengesetzte Vorzeichen der Operanden anzeigt, 
befiehlt sie der arithmetischen Logikeinheit , die beiden 
Operanden zu addieren, und wenn .ihr Wert Null ist r den Nen- 
ner (rechter Operand) vom. Zahler (linker Operand) abzuzie- 
hen.. Diese. Operationen- erfolgen ohne Ausgabe des Resultats 
an den Akkumulator, der unverandert bleibt . AnschlieSend 
schickt die Steuereinheit an den Multiplexer 22 der Bedin- 
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gungsschaltung COND einen Befehl mCOND 2 zum Umschalten des 
Bits OVF 2 in das Bit OVF c , was in dem Bit OVF'des Zustands- 
registers gespeichert wird. Es ergibt sich also: 

OVF c = OVF 2 - J (Sr © g 39 ) + Z 1 

(das ! deutet an, dafi das Komplement" verwendet werden mu£) . 

Das im Register RC gespeicherte Bit OVF ist also gleich 1, 
wenn das Ergebnis in den Bits 0 bis 31 Null ist, oder wenn 
das Vorzeichen des Ergebnisses, das durch das Bit SR am 
Ausgang der arithmetischen Logikeinheit gegeben ist (und 
gleich in der Praxis zum Bit b 39 des Ergebnisses ist) und 
das Vorzeichen des Zahlers gleich sind. 

Wenn die Division moglich ist (OVF = 0) , kann schlieSlich 
der erste Schritt der Division ausgefuhrt werden. Erf in- 
dungsgemalS besteht der erste Schritt der Division darin, 
das Vorzeichenbit des Quotienten, den neuen Zwischenrest 
(den ersten Zwischenrest) und das Bit des komplement ar en 
Quotienten NQ fur den folgenden Schritt zu berechnen. Hier- 
fur wird ein Befehl DIVS verwendet, der ein einziges Mai 
verwendet wird, urn die Division mit Vorzeichen auszufuhren. 
Es bleibt f estzuhalten, daS das Vorzeichenbit des Quotien- 
ten, das durch das Bit CS gegeben ist und das durch CS 1 
odef direkt durch die Steuereinheit gesetzt wurde, bekannt 
ist . - . . . * 

Beim Empfang des Befehls DIVS fuhrt die Steuereinheit fol- 
gende Befehle aus : -* 

- Abschicken eines Befehls mD an das- Schieberegister , damit 
der Inhalt des Akkumulators (der noch der Dividend ist) 
um eine Position nach links verschoben wird. 



Abschicken eines Befehls m2 an den Multiplexer 2 am Ein- 
gang„des linken Operanden, damit er das Zustandsregister- 
bit CS auf das Bit aus der Position mit dem geringsten 
Gewicht des linken Operanden umschaltet. Es liegt also am 
linken Eing;ang der arithmetischen Logikeinheit der mit 
dem Bit CS auf sein Bit g 0 urn ein Bit nach links verscho- 
bene Dividend: Das Bit g 0 ist der Zwischenquotient des 
ersten Divisionsschrittes, der das Vorzeichenbit dar- 
stellt . 

Abschicken eines Befehls mALU an die arithmetische Logik- 
einheit, damit der Nenner vom Rest abgezogen .wird, wenn 
das Bit CS gleich Null ist, oder addiert wird, wenn das 
Bit CS gleich 1 ist, wobei das Ergebnis im Akkumulator 
festgehalten wird. 16 Bits mit der Wertigkeit 0 bis 15 
des Nenners sind Null (kurzes Format) : einzig die Bits 
mit. der Wertigkeit 16 bis 39 sind von dieser Operation 
betrof f en, . die Bits mit der Wertigkeit 0 bis 15 des lin- 
ken .Operanden bleiben unverandert. Man hat so den Zwi- 
schenrest berechnet . 

Speichern des komplementaren Quotientenbits NQ in dem Zu- 
standsregister RC, gegeben durch: 
NQ. = (Sdiv). XOR Sr, : ... 

d.h., daS das .Vorzeichenbit bei Division mit Vorzeichen 
(SD = 1) durch das Exklusiv-ODER zwischen dem Vorzeichen- 
bit des Nenners und dem Vorzeichenbit des neuen berechne- 
ten Zwischenrests SR (Bit b 39 ) gegeben ist. 

Abschicken eines Befehls mCOND x an den Multiplexer 18 der 
Bedingungsschaltung, urn das Bit Z 4 des Rests, der teil- 
.weise Null ist, auf das Bit Z c umzuschalten, das in dem 
Bit Z des Zustandsregisters RC gespeichert ist und erf in- 
dungsgemafi den Rest,, der teilweise . Null ist, bei diesem 
ersten Divisionsschritt aufzeigt. 
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Man kann also zu den folgenden Divis ions schrlt ten kotnmen . 
Wenn einmal der Divisionsschritt der Berechriung des Bits 
des Vorzeichens des Quotienten ausgefuhrt wurde, mussen die 
folgenden Bits des Quotienten berechnet werden. 

Erf indungsgemaS wird hierfur ein DIVQ genannter Befehl ver- 
wendet , der den neuen Zwischenquotienten berechnet, an- 
schlieSend den neuen Zwischenrest , anschlieEend das Bit des 
komplementaren Quotienten NQ fur den folgenden Schritt, und 
schliefilich speichert man das Auftreten eines Restes, der 
teilweise Null ist, oder die Bestatigung eines Restes, der 
teilweise Null ist. 

Bei dem erf indungsgemafien Befehl DIVQ fiihrt die Steuerein- 
heit nun folgende Operationen aus : 

1 Abschicken eines Befehls mD an das Schieberegister , um 
den Inhalt des Akkumulators um eine Position nach links 
mit Transfer zum linken- Operanden zu schieben. 

- Abschicken eines Befehls m2 an deh Multiplexer 2, um die 
Invertierung des - Bits NQ des Zustandsregisters auf das 
Bit g 0 mit niedrigstem Gewicht des linken Operanden umzu- 
schalten. 

- Abschicken eines Befehls mALU an die arithmetische Lo- 
gikeinheit, um die Subtraktion oder Addition des Nenners 
und des so berechneten • linken Operanden, je nachdem ob 
der Wert des Bits NQ des Bedingungsregisters 0 oder 1 
ist, auszufuhren unter Beibehaltung des Ergebnisses im 
Akkumulator. 
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- Berechnung des Bits des komplementaren Quotienten NQ in. 
dem. Zustandsregister fur den folgenden Divisionsschritt , 
wie.vorher gesehen. 

- Aktualisierung . des Bits Z des Zustandsregisters mit dem 
Inf ormationsbit Z 4 fur den Rest, der teilweise Null ist, 
indem ein Urns chal the fehl mCONDi an den Multiplexer 18 der 
Bedingungsschaltung gesendet wird. 

Erf indungsgemafe wird einerseits getestet, ob die Bits 15 
und. 16 bis 31, die die hdherwertigen Bits des Rests sind, 
.Null sind, urn die Information des Restes, der teilweise 
Null ist, auf 1 zu setzen, und es wird andererseits das Bit 
15 mit dem Rest, der teilweise Null ist, getestet, das 
. schon auf 1 geset zt wurde, um nach und nach f estzustellen, 
ob der Inhalt das Akkumulationsregister nach links verscho- 
ben ist, wenn die anderen Bits des jeweiligen Rests mit ge- 
ringerem Gewicht, die nach und nach zu denen mit hoherem 
Gewicht verschoben sind, ebenfalls Null sind. Wenn dies 
nicht. der Fall ist, wird das Inf ormationsbit des Restes, 
der teilweise Null ist, auf Null zuriickgesetzt . Zusammen- 
fassend wird, wenn im Schritt i ein Rest der teilweise Null 
ist gefunden wird, anschliefiend bei jedem weiteren Schritt 
getestet ,. ob. das auf das Bit 15 verschobene Bit mit niedri-. 
gerem Gewicht Null ist oder nicht. Wenn bei einem Schritt 
i + k ein Bit 15 ungleich Null gefunden wird, bedeutet 
dies, daS, der Rest im Schritt i nicht ganzlich Null war. 
Parallel zu diesem Test wird weiterhin bei jedem Schritt 
getestet, ob der -neu berechnete Zwischenrest teilweise Null 
ist oder nicht . Am Ende der Division zeigt das Bit Z an, ob 
es einen Zwischenrest .gab,, der teilweise Null war oder 
nicht. Das Erkennen geschieht also wahrend. der ganzen Divi- 
sion mit einer Speicherung dessen, was geschieht, und das 
Erkennen wird am Ende der Division interpretiert . Es wird 
somit auf vernunf tige Weise ein Operand von variabler GroSe 
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auf Null uberpriift. Es ist f estzuhalten, dafi nur ein Rest 
Null im Laufe einer Division auf tret en' kannY *" 

Wenn ein Divisionsschritt DIVS und vierzehn Divisions- 
schritte DIVQ ausgefuhrt wurden, gibt der letzte Befehl 
DIVQ das letzte Bit Z aus, welches anzeigt, ob ein Zwi- 
schenrest Null vorlag oder nicht . 

Es mu£ also noch der Zwischenquotient korrigiert werden, um 
den endgultigen Quotienten zu erhalten. Erf indungsgemafi 
werden zugleich alle Bedingungen berucksichtigt , bei denen 
eirie Einheit auf der Position mif niedrigerem Gewicht ad- 
diert werden mu£. Erf indungsgemaS wird die Bedingungsschal- 
tung 5 verwendet, urn ein Kumulationsbit zu* berechnen, das 
CS 2 darstellt, und man verwendet den Eingang der Speiche- 
rung Cin der arithmetischen Logikeinheit , iim dieses Bit CS 2 
auf der Position mit niedrigstem Gewicht unter Beibehaltung 
des Ergebnisses im Akkumulator zu addieren. Eiri Ausfuh- 
rungsbeispiel der Bedingungsschaltung wurde im Zusammenhang 
mit Fig. 1 beschrieben. Die Kumulationsbedingung lautet al- 
so: CS 2 = (Sdiv.Z) + Z/CS) . 

Dieses Bit vereintdie beiden Falle, in welcheri der Quoti- 
ent korrigiert werden muS: erstens wenn der Zahler und der 
Nenner ein entgegengesetztes Vorzeichen haben,- was durch 
das Bit CS des Zustahdsregisters angezeigt wird, und zwei- 
tens, wenn der Nenner negativ ist und wenn wenigstens ein 
Zwischenrest aufgetreten ist, der wahrend der Division ins- 
gesamt Null war: in diesem Fall wurde der Zwischenrest als 
positiv betrachtet, was zu einem Bit NQ gleich 1 f uhrt , 
d.h. ein Bit im Zwischenquotienten gleich Null im folgenden 
Schritt. Ein Rest Null muS betrachtet werden, als wenn er 
das gleiche Vorzeichen wie der Nenner hatte,' und so wird 
fur den folgenden Schritt ein Bit in dem Quotienten gleich 
1 eingefiihrt (NQ gleich 0) . 
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In dies en be i den Fallen verbessert die Nachinkrementierung 
des Resultats den Quotienten. 



Die Steuereinheit , die den Befehl entpfangt, den Quotienten 
RESQ zu verbessern, fuhrt also folgende Befehle aus : 

- Abschicken eines Befehls raD an das Schieberegister D, da- 
mi t es als linken Operanden den Inhalt des urn eine Posi- 
tion nach links verschobenen Akkumulators aufladt. 

- Abschicken eines Befehles m2 an den Multiplexer . 2 , damit 

. er das Inverse des Bits.NQ auf das Bit des linken Operan- 
. den mit dem niedrigsten Gewicht umschaltet. 

- Abschicken eines Befehls mMux an den Multiplexer Mux,, da- 
„ mit das Bit CS 2 der .Bedingungsschaltung 5 an den Eingang 

r der Speicherung Cin der arithmetischen Logikeinheit unige- 
. schaltet wird. 

- Abschicken eines Befehls mALU an die arithmetische Logik- 
einheit, damit sie das Gespeicherte dem linken Operanden 
hinzufugt und das Ergebnis im . Akkumulator behalt . Im Ak- 
kumulator liegt also der richtige Quotient, im Format mit 
Vorzeichen auf den 16 Bits mit niedrigerem Gewicht vor. 
Der , Rest wird in den 24 anderen Bits ausgedruckt . 

- Abschicken eines Befehls m9 an den Multiplexer 9, um das 
Bit CS 2 auf das Bit CS des Bedingungsregisters umzuschal- 

' ten . ' / - r • - 

- Abschicken eines Befehls mCONDl an den Multiplexer 18 der 
Bedingungsschaltung 5, um das Bit Zl auf das Bit Z des 

• Zustandsregisters umzuschalten, welches anzeigt,. ob der 
korrigierte Quotient Null ist oder nicht. 
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Der erf indungsgemaSe Bef ehl RESQ berechhet also die neuen 
Bits Z und CS. Das Bit CS bleibt unverahdert, wenn kein 
Zwischenrest entdeckt wurde. Das Bit Zl ist 1, wenn die 16 
niedrigeren Bits (Quotient) des Ergebnisses der Operation 
in der arithmetischen Logikeinheit Null sind. 

Diese Voraussetzung dient dazu, den Rest in dem Fall zu 
verbessern, in dem der Quotient vor dem Befehl nur Einsen. 
tragt und CS 2 1' ist: Der Quotient ist also Null, aber die 
Fortpf lanzung des Gespeicherten hat zur Folge, daS* der Zwi- 
schenrest verandert wird. 

Die Aktualisierung des Bits CS mit' dem Bit' CS 2 dient auch 
dazu, den Zwischenrest zu verbessern. 

Erf indungsgemafi wird ein Korrekturbef ehl des ZWiscrienrestes 
RESR ausgef uhrt . Die Steuereinheit fuhrt" Tests "an den Bits 
CS, NQ und Z des Zustandsregisters aus . Wie gesehen ist das 
Bit Z durch Zl gegeben und dient dazu, einen Fehler auf- 
grund der Korrektur des Quotienten zu korrigieren. 

Das Bit CS selbst enthalt das Korrekturbit CS 2 des Quotien- 
ten. Das Bit NQ enthalt das letzte Bit des durch den letz- 
ten Befehl DIVQ berechneten ' komplementareh Quotienten (der 
Befehl RESQ verandert nicht das Bit NQ, die Steuereinheit 
schickt keinen Befehl mRC des Bits NQ fur diesen Befehl an 
das Zustandsreg'ister) . r 

Wenn CS = NQ gilt, fuhrt die Steuereinheit nichts aus. 

Wenn CS = 0 und NQ = 1 gilt, addiert die Steuereinheit zu 
dem Nenner den Rest. Fur diesen Vorgang verschiebt sie vor- 
zugswei.se das Register- Reg, das den Nenner enthalt, uber 
das Schieberegister , an das sie einen Befehl mD schickt, urn 
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eine Position nach links, urn zweimal den Nenner auf dem 
linken Operanden zu erhalten, und schickt den Inhalt des 
Akkumulators auf den rechten Operanden (gestrichelte Pfei- 
le) . 

Wenn CS = 1 und NQ = 0 ist, zieht die Steuereinheit zweimal 
den Nenner vom Akkumulator ab. In diesem letzten Fall la£t 
die Steuereinheit die arithmetische Logikeinheit die Summe 
des Akkumulators (rechter Operand) und des 2 -Komplements 
des Zweifachen des Nenners (linker Operand) berechnen, wenn 
Z =s 0 ist, oder des 1-Komplements des Zweifachen des Nen- 
ners, wenn Z = 1 ist (in diesem Fall wurde die Inkrementie- 
rung "+1", die in der 2 -Komplementberechnung vorlag, schon 
im Befehl RESQ ausgefuhrt) . 

Das Ergebnis der arithmetischen Logikeinheit wird also im 
Akkumulator ge laden, aber nur. auf den 24 hochsten Bits. Der 
Quotient bleibt auf den 16 niedrigsten Bits unverandert, 
und f der wahre Rest befindet sich also in den 24 hochsten 
Bits.- 



Die Division mit Vorzeichen, die im Zusammenhang mit der 
erf indungsgemafien Anordnung zur Durchfuhrung gerade erklart 
wurde, betrifft Operanden im Bruchf ormat . Wenn die Operan- 
den ganzzahlig sind, wird zuerst der Dividend urn eine Posi- 
tion nach * links verschoben, nachdem der Vergleich des Vor- 
zeichens (CS). durchgefiihrt wurde. Der Rest am Ende der Di- 
vision muS als das Doppelte des wahren Restes interpretiert 
werden . 

Die Uberprufung, ob die Division moglich ist, wird nach dem 
Verschieben.des Dividenden ausgefuhrt. 

Was die Division ohne Vorzeichen betrifft, entfallt das 
Vorzeichenbit . Es muS dennoch erf indungsgemafi ein Befehl 
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DIVS fur die Berechnung des Vorzeichens des Quotienten aus- 
gef iihrt " werden, um das erste Bit des Quotienten zu berech- 
nen. Dieser Befehl erzeugt ein erstes, nicht bedeutsames 
Bit im Quotienten. Anschliefiend mussen 15 Befehle DIVQ aus- 
gefiihrt werden, um die anderen Bits des Quotienten zu be- 
rechnen. Es liegt also ein ' zusatzlicher Befehl DIVQ vor. 
Der Quotient wird also in 17 Bits ausgedriickt, aber das Bit 
mit der Wichtung.16, das das Vorzeichenbit darstellt, ist 
nicht von Bedeutung. Der Rest wird also auf den 23 Bits mit 
dem hochsten Gewicht dargestellt. 

Das Wechseln der Divisionsart von Division mit Vorzeichen 
zu Division ohne Vorzeichen wird durch Veranderung des Bits 
SD im Zustandsregister ausgef iihrt : SD = 0 zeigt an, dafi der 
Nenner kein Vorzeichen hat und somit Sdiv = 0 ist. Fur den 
Dividenden genugt es, da£ die 8 Erweiterungsbits Nullen 
enthalten. 

Fur den Fall der Division ohne Vorzeichen gibt es keinen 
Unterschied, ob das Format der Operanden ganzzahlig oder 
ein Bruch ist, was nur eine Rolle in der Interpretierung 
des abschlieSenden Ergebnisses spielt . 

Mit der erf indungsgemaSen Vorrichtung zur Durchfuhrung und 
den verschiedenen Kombinatorik- und Multiplexschaltungen 
wird vorzugsweise jeder der verschiedenen Befehle in einer 
einzigen Abfolge ausgef iihrt. Ein Anwender mufi keine Inter- 
rupt -Rout inen durchfuhren, um das Ergebnis zu korrigieren, 
nur in dem Fall, in dem die Division unmoglich ist (0VF 2 ) . 

In dem Beispiel einer Division mit Vorzeichen von Bruchzah- 
len benotigt eine Division mit Vorzeichen von 32 Bits durch 
16 Bits 18 elementare Befehle (CMPS, CHKDIV, DIVS, 14 mal 
DIVQ, RESQ) plus vielleicht einen weiteren, wenn der Rest 
korrigiert werden soli fur den Fall, daS man ihn fur andere 
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Rechnungen benotigt (es-mufi auch ein Befehl zur . Initiali- 
sierung. des. Taktzahlers DIVQ angehangt werden) . Der Quoti- 
ent wird am Ende in 16 Bits dargestellt. 

Man kann sicherlich weniger Bits des Quotienten wahlen 
(also weniger Divisionsschritte DIVQ) , wenn eine so gro£e 
Genauigkeit nicht notig ist. 
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Anspruche 

1. Vorrichtung zur digitalen Durchfuhrung einer Divisions- 
operation nach der Methode der Zwischenrestvernachlassi- 
gung, die umfafit: 

eine arithmetische Logikeinheit zur Berechnung des Zwi- 
schenrests, . . . . 

eine Schaltung zum Erkennen von Zwischenresten Null im 
Lauf der Division, 

einen mit dem Dividenden initialisierten Akkumulator, 

der anschlieSend fur jeden Divisionschritt den Rest auf 

den Bits mit dem hochsten Gewicht und den Quotient auf 

den Bits mit dem niedrigsten Gewicht enthalt,' 

ein Zustandsregister (RC) , das Inf ormationsbits \iber die 

letzte ausgefuhrte arithmetische oder logische Operation 

enthalt, 

ein Quellenregister (Reg) am Eingang fur einen rechten 
Operanden (0p x ) der arithmetischen Logikeinheit fur die 
n Bits des Nenners, 
dadurch gekennzeichnet , dafi 

sie eiii Schieberegister (D) am Eingang fur den linken 
Operanden (0p 2 ) der arithmetischen Logikeinheit auf- 
weist, urn deh Inhalt des "Akkumu labors urn eine Position 
nach links- zu verschieben, und einen Multiplexer (2), urn 
beim ersten Berechnungsschritt des Quotieriten (DIVS) ein 
Vergleichsbit' - der Vorzeichen des Nenners und des Zahlers 
(CSx) zu lief em, das in einem Bit - (CS) des Zustandsre- 
gisters gespeichert ist und das das Vorzeichenbit des 
Quotienten darstellt, und um als Bit mit niedrigstem Ge- 
wicht des linken Operanden bei den folgenden Schritten 
der Berechnung des Quotienten (DIVQ) ein komplementares 
Quotientenbit (NQ) zu liefern, das im vorherigen Schritt 
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i-1 berechnet wurde und im Zustandsregister gespeichert 
wurde, das das Bit mit dem niedrigsten Gewicht des Quo- 
tienten beim Schritt i der Berechnung des Quotienten 
darstellt, und dafi bei jedem Berechnungsschritt des Quo- 
tienten ein Null-Erkennungsbit , das durch die Schaltung 
fur das Erkennen von Zwischenresten Null berechnet wur- 
de, mit einem Bit Z des, Zustandsregisters belegt wird. 

2. Vorrichtung nach Anspruch 1, dadurch gekennzeichnet , date 
die Schaltung fur das Erkennen eines Zwischenrestes Null 
Kombinatorikschaltungen auf weist , um ein Null-Erken- 
nungsbit bei jedem Schritt i der Division zu berechnen, 

, um ein- Bit (Z) des. Zustandsregisters zu aktualisieren, 
so dafi das im Schritt i berechnete Bit gleich 1 ist, 
wenn alle Bits b 16 bis b 31 und das. ; Bit b 15 des im Akkumu- 
lator gespeicherten Ergebnisses Null sind, oder wenn das 
im yorherigen Schritt i-1 berechnete und im Zustandsre- 
,r. Agister gespeicherte (Z) Erkennungsbit gleich 1 ist und 
das Bit b 15 gleich Null ist. 

3. Vorrichtung nach Anspruch 2, dadurch gekennzeichnet, daS 
sie eine Schaltung zur Korrektur des Quotienten, die ei- 
ne Kombinatorikschaltung aufweist, um ein Korrekturbit 
(CS 2 ) des Quotienten zu. berechnen, so daS dieses Bit 
(CS 2 ) .gleich 1- ist,. wenn der .Nenner negativ ist 

; (Sdiv = 1) und dievDetektion eines Restes, der ganzlich 
Null war (Z = 1), erfolgte oder kein Erkennen eines Re- 
stes, der ganzlich Null war, erfolgte (!Z = 1), aber der 
Nenner und: der Dividend ein unterschiedliches Vorzeichen 
haben (CS = . CS X = 1), und einen Multiplexer (MUX) um das 
Fehlerkorrekturbit (CS 2 ) als Ubertragsbit (Cin) am Ein- 
gang der arithmetischen Logikeinheit anzulegen. 

4. Vorrichtung nach Anspruch 3, dadurch gekennzeichnet, da£ 
das Bit zur Korrektur des Quotienten anschliefiend in ei- 



nem Bit (CS) des Zustandsregisters gespeichert wird und 
ein Bit (Zl) , das anzeigt, ob alle Bits b 0 bis b ls des 
verbesserten Quotienten Null sind, im Zustandsregister 
gespeichert wird, urn die Art und Weise darzustellen, wie 
der Rest korrigiert werden mu£. 
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